MATH 514

Networks and Combinatorial Optimization

Prerequisites

Either MATH 208 or AMATH 352; and any additional 400-level MATH course.

Description

Mathematical foundations of combinatorial and network optimization with an emphasis on structure and algorithms with proofs. Topics include combinatorial and geometric methods for optimization of network flows, matching, traveling salesmen problem, cuts, and stable sets on graphs. Special emphasis on connections to linear and integer programming, duality theory, total unimodularity, and matroids.

CEC Data

[{"id":4154,"courseUrl":"a/AMATH514A2432.html","data":{"h1":"Applied Mathematics AMATH 514 A","h2":"Cynthia Vinzant Associate Professor AU24","caption":{"text":"Form A: Small lecture/discussion \"4\" surveyed \"24\" enrolled","enrolled":"24","surveyed":"4"},"headers":["Question","Excellent","Very Good","Good","Fair","Poor","Very Poor","Median"],"table_data_list_of_dicts":[{"Fair":"0%","Good":"0%","Poor":"0%","Median":"4.83","Question":"The course as a whole:","Excellent":"75%","Very Good":"25%","Very Poor":"0%"},{"Fair":"0%","Good":"0%","Poor":"0%","Median":"4.83","Question":"The course content:","Excellent":"75%","Very Good":"25%","Very Poor":"0%"},{"Fair":"0%","Good":"0%","Poor":"0%","Median":"5.00","Question":"Instructor's contribution:","Excellent":"100%","Very Good":"0%","Very Poor":"0%"},{"Fair":"0%","Good":"0%","Poor":"0%","Median":"4.83","Question":"Instructor's effectiveness:","Excellent":"75%","Very Good":"25%","Very Poor":"0%"},{"Fair":"0%","Good":"0%","Poor":"0%","Median":"5.00","Question":"Instuctor's interest:","Excellent":"100%","Very Good":"0%","Very Poor":"0%"},{"Fair":"0%","Good":"0%","Poor":"0%","Median":"4.83","Question":"Amount learned:","Excellent":"75%","Very Good":"25%","Very Poor":"0%"},{"Fair":"0%","Good":"0%","Poor":"0%","Median":"5.00","Question":"Grading techniques:","Excellent":"100%","Very Good":"0%","Very Poor":"0%"}],"table_data_list_of_lists":[["The course as a whole:","75%","25%","0%","0%","0%","0%","4.83"],["The course content:","75%","25%","0%","0%","0%","0%","4.83"],["Instructor's contribution:","100%","0%","0%","0%","0%","0%","5.00"],["Instructor's effectiveness:","75%","25%","0%","0%","0%","0%","4.83"],["Instuctor's interest:","100%","0%","0%","0%","0%","0%","5.00"],["Amount learned:","75%","25%","0%","0%","0%","0%","4.83"],["Grading techniques:","100%","0%","0%","0%","0%","0%","5.00"]]},"createdAt":"2025-07-30T07:13:27.695894","updatedAt":"2025-07-30T07:13:27.695894","professor":"Cynthia Vinzant","role":"Associate Professor","term":"AU24","enrolledCount":24,"surveyedCount":4,"courseCode":" AMATH 514","sessionCode":"A","quarter":"20244"}]